登录 白背景

1. 两数之和

https://leetcode.cn/problems/two-sum/

  • 提交时间:2023-01-13 09:09:48
  • 执行用时:76 ms, 在所有 Go 提交中击败了5.26%的用户
  • 内存消耗:3.4 MB, 在所有 Go 提交中击败了87.20%的用户
  • 通过测试用例:57 / 57
func twoSum(nums []int, target int) []int {
    for k1, v1 := range nums {
        for k2, v2 := range nums {
            if k1 < k2 {
                if v1+v2 == target {
                    return []int{k1, k2}
                }
            }
        }
    }
    return []int{}
}

19年12月的答案

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            val = target - nums[i]
            if val in nums[i+1:]:
                return [i,nums[i+1:].index(val)+i+1]

19年5月的答案

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for k1 in range(len(nums)):
            v1=nums[k1]
            tmp = target - v1
            if tmp in nums:
                k2 = nums.index(tmp)
                if k1!=k2:
                    return [k1,k2]